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QQ , Abstract 

^SJ ' Let E be an integral lattice. We first discuss some general prop- 

erties of an SDC lattice, i.e., a sum of two diagonal copies of E in 
E J- E. In particular, we show that its group of isometrics contains a 
wreath product. We then specialize this study to the case of E = Eg 
and provide a new and fairly natural model for those rootless lattices 
which are sums of a pair of E'E's-lattices. This family of lattices was 
^ ' classified in [7]. We prove that this set of isometry types is in bijection 

. with the set of conjugacy classes of rootless elements in the isometry 

group 0{Es), i.e., those h G 0{Es) such that the sublattice {h — l)Es 
contains no roots. Finally, our model gives new embeddings of several 
of these lattices in the Leech lattice. 
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1 Introduction 

In this article, lattice means a finitely generated free abelian group with a 
rational valued symmetric bilinear form. 

We begin by defining the main construction used in this article. 

Notation 1.1. Suppose that we are given an integral lattice, E, and an 
isometry h G 0{E). In E ± E, we have two sublattices 

M := {{x, x) \ x e E} and N := {{x, hx) \ x e E}. 

Clearly, M ^ N ^ \/2E (where = indicates isometry of quadratic spaces). 
Define L :— L{E, h) :— M + N. We call L an SDC-lattice or, more precisely, 
an SCD{E,h) -lattice or S DC {E) -lattice, meaning a sum of diagonal copies 
(of the fixed input lattice, E, using the isometry h). 
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Clearly, L is integral (since it is a sublattice of E ± E) and even (since 
the generating set MUN has only even norm vectors). Our first main result 
shows that L has a large group of isometries (1.2). 

Theorem 1.2. Let L,h be as in (1-1), where h has order n. Then 0{L) 
contains a chain of subgroups {tM,tN) < Wm,n — '^nl^2- Furthermore, each 
oftM,tN is a wreathing involution ofWM,N- 

Some lattices of great interest have this form. One has for instance the 
Barnes- Wall lattices (for which M, are scaled copies of smaller rank Barnes- 
Wall lattices and — —1). Additional examples are listed in Section 5. One 
should note the trivial cases /i = 1, for which M — N, and h — —1, lor which 
M + N ±N. 

The term EEs-lattice means a lattice isometric to V^Es [7]. 

We now consider rootless integral lattices spanned by a pair of EE^- 
lattices. They were studied and classified in [7]. Recently, we realized that 
they may be expressed as SDC- lattices (1.3). The next two main results 
shows how they may be expressed as SDC-lattices (1.3). 

Theorem 1.3. All rootless EEg pairs listed in [7, Table 1] can be embedded 
into Eg ± Eg as SDC (Eg) -lattices (1.1). 

Theorem 1.4. There is a bijection between the conjugacy classes of rootless 
elements in 0{Eg) and the isometry classes of rootless EEg pairs. 

An application of modeling the lattices of [7] as S DC {Eg)-\attices is that 
one can sec relatively natural embeddings of some of them into the Leech 
lattice; see Section A. Such embeddings were first demonstrated in [7], but 
the proofs were rather technical. 

Conventions. Group actions will be on the left. Notations are generally 
standard. We mention the relatively new notations EEg for \/2Eg [7], RSSD 
and SSD (2.1). For background on groups and lattices, see [6]. 



2 About SDC lattices 

In this section, E is an arbitral}' integral lattice. Later in this article, we 
shall speciahze to the case E — Eg. 
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Definition 2.1. A sublattice X of an integral lattice Y is called RSSD if 

2Y < X + ann{X). If X is RSSD, the orthogonal transformation tx which 
is —1 on X and 1 on ann{X) takes Y to itself, whence tx G 0(Y). 

The lattice X is called SSD if 2X* < X. An SSD lattice X contained in 
the integral lattice Y is RSSD inY . See [5, 7, 6]. 

We use the notations of (1.1). 
Lemma 2.2. As maps on E ± E, tM '■ {x,y) i— )> (— y, —x) and t^ : {x,y) ^ 

{-h''^y, -hx). 

Proof. Direct calculation. Here is an argument for tj^- Write {x,y) = 
{^{x + y) , ^{x + y)) + {\{x — y), —\{x — y)) and note that the first summand 
on the right side is in M and the second is in ann{M). Therefore, tu negates 
the first summand and fixes the second. 

To verify the formula for tx, notice that this map negates N and fixes all 
{w, —hw), w E L. Then use the decomposition 

{x, y) = {\{x + h-'y), lihx + y)) + - h'^y), ^{-hx + y)). □ 

Notation 2.3. Define sublattices N' := {{x,h~^x) \ x e E} and L' :— 
M + N'. 

Define the following elements of 0{E _L E): 

(3 : {x. y) ^ {hx,y); 
7 : ix,y) H> {x,hy); 
6 : {x,y) h-^ ihx,hy); 
6' : {x,y) {h'^x^hy). 

These maps satisfy 6 = (3j = ^(3 and 6' = = 7/3~^. 

We denote by W{E, h) the group {tM, tx, 7) . R is a subgroup ofO{E ± 
E) (but we shall see that it embeds in 0{L) (2.11)). 

Lemma 2.4. (i) txtu = ; 
(a) /3 ^ tMltM = ^jvT^jv; 

(Hi) W{E,h) is generated by any three oftM,tx,P,l- Furthermore, 
W{E, h) = {{/3) X (7))(tM) is isomorphic to the wreath product I Z2; 

(iv) (/9,7) contains {S,S') with index (2, \h\). 

(v) In W{E, h), the stabilizer of M is {tj^) x (5) and the stabilizer of N 
is (tx) X (5). 
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Proof, (i) Direct calculation. 

(ii) One may check the first equality by direct calculation. For the second, 
note that = S'tM = ^Af(5')^^ ^^'^ thai 5' and 7 commute. 

(iii) Let V be the subgroup of W{E, h) generated by three of the gen- 
erators and let H := (^) x (7). Then V covers W{E,h)/H ^ 2, i.e., 
W{E,h) — HV. If V includes generators ^,7, then V > H and we are 
done. If not, V contains both and tjy, whence also S'. Clearly, H is 
generated by any two of f3, 7, 6' and so we conclude that V = W{E, h). 

(iv) Clearly, (/3,7) contains {5,5'). The latter equals (/3^,7^,5) and has 
index (2, \ h\) in 7). 

(v) Let S be the stabilizer of M in W{E,h). We have {tu) < S. Since 
W{E, h) = {tM)H, the Dedekind law implies that S = {tM){SnH). Clearly, 
{S n H) = (5). This completes the analysis for M. The argument for is 
similar. □ 

Lemma 2.5. j{M) = N, j{N') = M and j{L') = L. 

Lemma 2.6. (i) 2L < M + ann{M); 
(ii) 111 < M + ann{M). 

Proof, (i) It suffices to prove that 2N < M + ann{M). An element of N 
has shape (x, hx) for some x & E. We have 2{x, hx) — {x -\- hx, x + hx) + 
{x — hx, —X + hx). The first summand is in M and the second is in ann{M). 
(ii) Use (i) with h replaced by □ 

Lemma 2.7. 2L < N + ann{N). 

Proof. Apply 7 to the containment (2.6) (ii). 

Corollary 2.8. {tM,tN) maps L to itself. 

Proof. We have shown that M and N are RSSD lattices. Therefore the 
isometries tM and tN map L to itself. □ 

Remark 2.9. The isometry group of L contains an isomorphic copy C{E, h) 
of Co{E)ih) , acting diagonally on E ± E. We have (—1,5) < C{E,h) and 
C{E,h) centralizes (iM,^iv)- 

Lemma 2.10. We have 

(i) Ln{E ±0) = Im{h - 1) ± 0; and 

(ii) L n (0 ± £;) = ± Im{h - 1). 
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Proof, (i) Consider a,b e E. Then (a, a) + (6, hb) & E ± if and only 
if a = —hb if and only if a + 6 = (1 — h)b. This proves L H _L 0) < 
/m(/i — 1) ± 0. Conversely, suppose that cE E. Then by (2.2), ((1 — /i)c, 0) = 
{c,c) + {-hc,-c) =tM{-{c,c) + {c,hc)) etM{M + N) = M + N (2.8). This 
proves Ln{E ±0)> Im{h - 1) ± 0. 

(ii) This follows from (i) and use of tM (2.2), (2.8). □ 

Proposition 2.11. (i) W{E,h) stabilizes L. 

(ii) The action ofW{E,h) on L is faithful, so restriction gives an em- 
bedding ofW{E,h) in 0{L). 

Proof, (i) In view of (2.4) (iii) and (2.8), it suffices to prove that 7 is in 0{L). 
By (2.5), it suffices to prove that 7(A^) < L. We take a E E and calculate 
7(a, ha) = (a, h'^a) = (a, ha) + (0, h'^a — ha)). Obviously, (a, ha) E N < L. 
We have (0, h^a - ha)) = (0, {h - l)ha), which is in L n (0 ± E) by (2.10), 
so we are done. 

(ii) Let K be the kernel of the action of W{E, h) on L. We may assume 
that E^Q. By (2.4)(v), K < {tM,S). 

We shall argue that K < (6). Suppose otherwise. Consider an integer i 
so that z := SHm G K. Then z takes {x,x) to {—h'^x, —h^x) which is (x, a;) 
since z E K. It follows that W — —1 on E. By (2.2), z takes {x,hx) to 
{hx,x), which must equal {x,hx), for all x E E. We conclude that h — 1. 
Since E ^ 0, this incompatible with h'^ — —1. 

We have K < {6). Since the group (6) acts faithfully on M, it acts 
faithfully on L and we conclude that K = 1. D 

Lemma 2.12. Let M and N be defined as above. Then 

annN{M) ={(«, —a) \ a E E and ha — —a}, and 
annM{N) ={(«, a) \ a E E and ha — —a}. 

Proof. We prove the first equality. The proof of the second is similar. 
Let (a, ha) E N. Then 

{a, ha) annihilates M 
if and only if (a, (3) + {ha, /3) = for all P E E 
if and only if {ha + a, P) = for all (] E E 
if and only if ha = —a. 

Thus, anni^{M) — {(a, —a) EE±E\aEE and ha — —a} as desired. □ 
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Remark 2.13. (i) Given a pair of isometric doubly even lattices, M,N in 
Euclidean space, such that M + N is integral and M, N are RSSD in M + N, 
when is there a representation of M N in the form of (1.1)? One would 
need to define a suitable h. The following example indicates a caution. 

Let the lattice L have basis u, v and Gram matrix \?( 1 ' f^^ integers 



a > 1 and h. For positive definiteness, we require Aa^ — b^ > 0. The A2-lattice 
is such an example. 

Let E be the rank 1 lattice with Gram matrix (a). Then M := span{u} 
and N :— span{v} are sublattices of L isometric to y/2E and their sum is 
L. The condition that M and N be RSSD in L is a\b. 

If L were isometric to SDC{E, h) with M, N as in (1.1), then h = ±1 and 
so b E 2aZ, which implies the RSSD condition a\b. The necessary condition 
b G 2aZ implies that L is not positive definite if b 0, so the above L are 
notSDC{E,h) ifby^O. 

(a) A study of SDC lattices was carried out by Paul Lewis in his 2010 
undergraduate research project [8]. For many cases of familiar input lattice 
E and isometry h, the resulting SDC{E, h) is another familiar lattice, but 
there are surprises. 



3 About rootless isometries 

We continue to use the notations (1.1). 

Definition 3.1. We say h G 0{E) is rootless if {h — 1)E contains no roots. 

Lemma 3.2. Let E be an even lattice. The sum M + N is rootless if and 
only if h is rootless. 

Proof. Let X ^ (a + /3, a + h/3) e M + N, where a,p E E. If both a + h/S 
and a + P are non-zero, then {x, ,t) > 2 + 2 = 4. 

If a + /3 = 0, then x = (0, {h — and if a + h(3 = 0, then x = 
{-{h - l)/3, 0). Thus, {x, x)>2if{h- 1)E is rootless. 

On the other hand, (0, {h - l)a) e M + N for any a e E. Therefore, 
{h - 1)E is rootless if M + is. □ 

We now take E to be Es and begin determination of those h for which 
the conditions of (3.2) hold. 
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Lemma 3.3. Suppose that h e 0{E) and h is rootless. Then so is k' for all 

i e z. 



Proof. We may assume that i > 1. Since /i* — 1 = (h — l)(l + h + h'^-{ h 

h^~^), this is clear. □ 

Notation 3.4. Recall that if g is a group element of finite order mn, with 
(m, n) = 1, then g is uniquely expressible as g — hk, where h has order m 
and k has order n and hk — kh. Such h, k lie in (g). If m is a power of the 
prime p, we call h, k the p-part, p' -part of g, respectively. Denote by gp,gp' 
be the p-part, p'-part of g, respectively. 

Corollary 3.5. If h & 0{E) is rootless, then so are the p-parts of h, for all 
primes p. 

Corollary 3.6. Suppose that E contains roots, thath e 0{E) is rootless and 
thatp,q are distinct primes so that pq\\h\. Then at most one of hp, kg has 
no eigenvalue 1. 

Proof. If hp has no eigenvalue 1, {hp — 1)E has index a power of p. If hq has 
no eigenvalue 1, {kg — l)E has index a power of q. If both of these statements 
are true then {h — 1)E contains {hp — 1)E + {kg — 1)E, which by relative 
primeness has index 1 in E. This contradicts the rootless property of h. □ 

3.1 Root lattice of type A 

We shall review some basic properties of the root lattices of type A^. 
We use the standard model for A^, i.e., 



where {ei = (1, 0, . . . , 0), . . . , e^+i = (0, 0, ... , 1)} is the standard basis of 



A 



■n 




Then the roots of An are given by 



{±{ei -ej)\l<i<j <n + l}, 
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Notation 3.7. Recall that {A*J/An ^ Z„+i. Let 7a„(0) = and 



1 



{n + 1 - j)^ei + j ^ Ci) , for j ^l,...,n. 



j n+l \ 



7A„(j) 



n+l 



i=l i=j+l / 



Then -fA„{j) e ^n- fact, {7a„(0), 7a„(1), ■ ■ ■ , IaM} forms a transversal 
of An in A* [2, Chapter 4]- We also note that the norm ofjAnU) equal to 
j{n + 1 - j)/{n + 1) for a// j = 0, . . . , n. 

Notation 3.8. Let Ha^ be an {n + l)-cycle in Weyl{An) = SyrUn+i- 
Lemma 3.9. For j = 1, . . . ,n, [hA^ — 1)(7a„(j)) is a root. 
Proof. By definition, (Ha^ — l)(7A„(j)) — ei — ej+i is a root. □ 
Lemma 3.10. (/ia„ — l)^n is rootless. 

Proof. We may assume is the cyclic permutation of tlic n+l-coordinates. 

Suppose — 1)0; is a root for some a — {xi,X2, ■ ■ ■ , Xn+i) G An- 
Without loss, we may assume {Ha^ — 1)q; = ei — for some j >2. 

Then we have 

Xfi-\-\ X\ = 1, Xj \ Xj = 1, Xi ^ * * * ^ Xj \ and Xj = • • • ^ 

That implies = 1 + ,xi. Moreover, Xi + ■ ■ ■ + Xn+i = 0. Thus, we have 
{j — l)xi + (n + 2 — j){xi + 1) = or = — "^^^'^ , which is not an integer 
since 2<j<n + l,a contradiction. □ 

Lemma 3.11. Let A* be the dual lattice of An. Then {hA„ — l)^n = An 

Proof. First proof: Again, we shall use the standard model for An- Then 
An is the Z-span of 



1 



(1,1,1,..., 



1 



n, 1),..., 



1 



(l,-n,l,...,l,l). 



n+l 



n + l 



n + l 



Note that 




Similarly, we can show that (/iA„ — 1 



)K < A 
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On the other hand, the set 

{(1,0,...,0,-1),(0,0,...,-1,1),...,(0,-1,1,...,0)} 

spans An and hence {h^^ — 1)A*\ = An- 

Second proof: Since {h — l)A'^ = {h — 1)Z"+^ = span{ei — Cj+i | i = 
1, 2 . . . }, this is clear. □ 

Lemma 3.12. Let X be a type Am lattice contained in Eg. Then X is a 
direct summand unless m = 8. 

Proof. If X is properly contained in a summand, S, of £^8, then there exists 
an integer d > 2 so that d'^\det{X). Since det{X) = m + 1 and m < 8, m = 3 
or m = 8. If m = 3, d = 2 and so det{S) — 1, whence S = Z^, which is an 
odd lattice, a contradiction. Therefore, m — S. H 

Lemma 3.13. Identify Q := _L • • • ± with a rank 8 sublattices of Eq. 
For any I < k <£, define h :— hk hAi^ © • • • ® hA^^ © id © • • • © id. 

(a) Suppose that for any x E E^\Q , {h — \)x is either or has non-zero 
projections to at least two of the Ai 's. Then (h — l)Es is rootless. 

(b) Suppose there exists an element x & Es\Q such that {h — l)x has 
non-zero projections to exactly one of the Ai 's. Then {h — 1)E^ has a root. 

Proof, (a) By Lemma 3.10, it is clear that (h — 1)Q has no roots. Now let 
X G Es\Q. Then by our assumption and Lemma 3.11, {h — l)x is either 
or has norm > 2 x 2. Hence, {h — l)Es has no roots. 

(b) Let X e Es\Q such that {h — l)x has non-zero projections to exactly 
one of the Aj's, say to Aj^. 

Let a be the projection of x to A*_^. Then there exists j G {1, . . . , ii} such 
that a is in the coset jAi^ij) + Ai^ (cf. Notation 3.7). Thus, there exists 
b e Aij^ such that a + 6 = 7^.^ (j). In this case, 

(/, _ + 5) = ^hA,^ _ + 5) = ^hA,^ _ 

which is a root by Lemma (3.9). □ 

4 Eliminating cases 

We begin to study the cases where h is p-element for some prime p. Recall 
that 0{Es) has order 2^^-3^-5'^-7. 
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Convention. When we consider an embedding of lattices X < F, we 
may describe it informally as containment of isomctry types, for example 
"Af < Eg" or < Eq" . Given such a containment, one may use notations 
for isometrics of the sublattice and make use of their unique extensions to 
over lattices. This informally should not cause confusion. 

4.1 The prime 7 

Lemma 4.1. There is no rootless element of order 7 in 0{Es). 

Proof. By Sylow's theorem, there is only one conjugacy class of order 7 
subgroups in 0{Eg). Without loss, we may assume 

h^hAe® ids, 

where B — annEs{AQ). However, {h — 1)E8 has roots by Lemma 3.9. □ 

4.2 The prime 5 

Theorem 4.2. A rootless element of order 5 is fixed point free and is con- 
jugate to © /iA4 • 

Proof. Let h be an order 5 in 0{Eg). Then there is a root a such that ha ^ a 
since is generated by roots. Then, {h^ + + h"^ + h + l){a) ~ and 
((/i^ + /i^ + /i^ + /i + 1)(q;),q;) = 0. This implies {ha, a) -\- {h'^a, a) — —1 since 
{ha, a) — {h^a,a), {h^a,a) = {h^a,a) and {a, a) = 2. By Cauchy-Schwarz 
inequality, we have |(/iQ;,a)| < 2 and \{h'^a,a)\ < 2 and thus {ha, a) = — 1 , 
{h'^a,a) = or {ha, a) = 0, {h'^a,a) = —1. Therefore, K = span{h'''a \ < 
i < 3} = since the Gram matrix of K is given by 

/ 2 -1 \ 
-12-10 
0-12-1' 
\ 0-12/ 

Then annE^{K) = [6, (5.3.2)] and h stabilizes both K and annEg{K). 

Case 1: h fixes annEg,{K) pointwise. Then h is conjugate to Ha^ ® idAii 
which is not rootless by (3.13) (b). 

Case 2: There exists a root /3 G annE8{K) such that h(3 ^ (3. Then 
annEs{K) — span{h^f3 | < i < 4} = A4. In this case, h is fixed point free 
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and lies in Weyl{K) x Weyl{annEs{K)) = Sym^ x Sym^. Such elements 
form a single conjugacy class, so h is conjugate to ® and h is rootless 
(3.11). □ 

4.3 The prime 3 
Order 3 

Notation 4.3. Lei h he an element of order 3 in 0{E^. Let F he the fixed 
point suhlattice of h in E^. Let J :— annEs{F). 

By the analysis in [7], 'D{F) = 3* for some integer s. Thus, by [7, Lemma 
D.9], F = 0,^42,^2 -L ^2, or Eq. Note that in each case, F contains an 
orthogonal direct sum of A2^s with finite index. 

We have J = Es,Eq,A2 -L A2 and A2, respectively and h is fixed point 
free on J. Recall that the fixed point free elements of order 3 in 0{E^) form 
one conjugacy class and they are conjugate to in 0{E^). The fixed point 
free elements of order 3 also form one conjugacy class in 0{Eq) and they are 
conjugate to /i^^ (see for example [1]). Therefore, in each case, there exists a 
sublattice of E^ which we may identify with A\ such that h = © ^d'^'^, 

where k = jdimF. Recall that -Es/^t '^^^ be identified with the tetracode 
C4, which is a self-dual code of length 4, minimal weight 3 [2, 3]. Now, by 
Lemma 3.13, we have the theorem. 

Theorem 4.4. Let h be an element of order 3 in 0{E^). Then h is rootless 
if and only if F = Fix{h) =0 or = A2. Identify A2 with a sublattice of E^. 
Then, h is conjugate to h^* if F ^ and h^^ ® idA^ if F ^ A2. 

Order 9 

Notation 4.5. Let h be an element of order 9 in 0{E^). Let g := and 
F := FixQi^) = Ker{h^ - 1). Let J := annE^{F). 

Then the minimal polynomial of /i on J is divisible by the irreducible 
cyclotomic polynomial x^ + x^ + 1 and the minimal polynomial for h on F is 
x — 1 or 1. Hence, rank{F) = 2 (whence F = A2) and rank{J) is 6. 

Since h stabilizes both F and J = annEs{F) = Ee, defines an element of 
order 1 or 3 in 0(F) and h\j is an order 9 element in 0{J). 
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Lemma 4.6. In l^p I Tip, there are {p — 1)^ conjugacy classes of elements of 
order p'^. More precisely, we let B = Bi x ■ ■ ■ x Bp where each factor Bi has 
order p and the order p automorphism g acts on B by cyclically permuting 
the p factors. Thus the semidirect product B{g) is isomorphic to ZplZp. The 
classes of order p'^ are represented by Ui^g\ i — 1,2, . . . ,p—l, k — 1, . . . ,p—l, 
where for each i, Ui is a generator for B as a (g) -module. 

Proof. We count. Two such elements u^g'^ and Ujig^ can not be conjugate if 
i ^ j or k £ since their images modulo {B{g)y are distinct. The conjugacy 
class of such an element has cardinality pP^^ since i? is a free module for 
B{g)/B. Therefore, we have accounted for (p — — pP^^) elements of 
B{g). The pP elements of B have order 1 or p. li i — 1,2, ... ,p — 1 and 
V e B does not generate S as a (g')-module, then vg'' has order 1 or p. This 
latter category accounts for the remaining (p — l)pi^~^ elements of B{g). □ 

Corollary 4.7. In 0{Eq), there is just one conjugacy class of elements of 
order 9. 

Proof. We view the Eq lattice as an overlattice of A2, defined by glue 
vector (1, 1, 1). From this viewpoint, it is obvious that we have a group 
of automorphisms H := Weyl{A2) I Sym^. The analysis of (4.6) shows that 
we have exactly four conjugacy classes of elements of order 9 in a Sylow 
3-subgroup of H. These classes are fused in a Sylow 3-normahzer in if. □ 

Theorem 4.8. There are no rootless elements of order 9 in 0{Es). 

Proof. Let h' — h\j e 0{Eq) be an element of order 9. Recall that Eq 
contains a sublattice of type and we may assume 

Eg = span{A^,(7,7,7)} 

where 7= -2) G A^. 

Note that there is only one conjugacy class of order 9 in 0{Eq) (4.7). 
Thus, we may assume that h' — ra, where a — ® idA2 ® idA2 and r is a 
cyclic permutation of the 3 copies of A2. 

Let a = (7, 7, 7) = i(l, 1, -2; 1, 1, -2; 1, 1, -2). Then 

h'{a) = J(l, 1, -2; -2, 1, 1; 1, 1, -2) and {h' - l)a = (0, 0, 0; 1, 0, -1; 0, 0, 0), 

which is a root. □ 

There are no elements of order 27 in 0{Eg), by (4.6) and the fact that 
Weyl{EQ) X Weyl(A2) embeds with index prime to 3 in 0{Es). Therefore, 
we have treated all cases of 3-elements in 0{Eg). 
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4.4 The prime 2 
Order 2 

Suppose h e 0{Es) has order 2. Then the l)-cigenlattice L~{h) of 
/i is a RSSD sublattice of E^. By the classification of RSSD lattices in 
£"8 [7, Lemma D.2], there are nine possible cases up to conjugation and 

L-{h) = A\,k < A,Di,Di ± Ai,Dq,E'j or Eg. For each case, there exists 
a sublattice A\ < Eg such that h = /i®^ © '^d'^f' where k = dimL~{h) 
(proof: each of the above RSSD lattices contains an orthogonal direct sum 
of AiS with finite index). 

Theorem 4.9. Suppose h e 0{E^) has order 2. Then h is rootless if and 
only ifL-{h) ^D4,Dq,Ej or E^. 

Proof. Suppose dim{L~ (h)) = k. Then there exists cti, . . . , e L~{h) such 
that {ai,aj) — 25ij for i,j — l,...,k. Take ctfe+i, . . . , ag G annE^{L~{h)) 
such that 

A = Zai © ■ ■ • © Zag = ^1- 
Then the quotient group E^/A can be identified with the Hamming [8,4,4] 
code H^. 

Case 1: L~{h) A\, 1 < k < A. By identifying a codeword with its 
support, we know that {1, . . . , A;} ^ since the minimal weight of is 4 
and L~{h) = D4 if {1,2,3,4} e Hs- Hence there exists a E Hg such that 
|{1, . . . , /c} n a| is odd. Without loss, we may assume a has weight 4. Then 
|{l,...,A:}na| = 1 or 3. 

If 1(1, . . . ,k} n a\ = 1, let aa = \ Tln^a'^i- Then {h — l)aa = —aj is a 
root, where {j} = {1, . . . , k}r\a. If |{1, . . . , A;}na| = 3, let a = {1, ... , 8}\a. 
Then |{l,...,/c}na| = 1 and we get a contradiction as before. We conclude 
that h is not rootless. 

Case 2: = D^® Ai. Then k = b. There exists {ii, ^2, «3, ^4} C 

{1, . . . , 5} such that {ii, ^2, ^3, ^4} e i^s- Let a = {1, . . . , 8} \ {ii, ^2, ^s, ■«4}- 
Then |a fl {1, . . . , 5}| = 1 and {h — l)aa is a root. 

Case 3: L-{h) = D^. Then A; = 4 and {1,2,3,4} e //g- Since //g is 
a self dual code, for any a G //g, \a fl {1,2,3,4}| is even. Hence, for any 
a E Eg\A, {h — l)a is cither or has 2 or 4 non-zero projections to the Ais. 
Thus, by Lemma (3.13) (a), h is rootless. 

Case 4: L~{h) = Dq,E'j or £'g. Then A; > 6. Since the minimal weight 
of iJg is 4, wc have |a fl {1, . . . , A;}| > 2 for any nonzero element a e ifg. 
Hence, /i is rootless by Lemma (3.13) (a). □ 
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Order 4 

Notation 4.10. Let h he a rootless element of order 4. and set J := Ker{h?' + 
1)- 

Then J has even rank and is also rootless. Since detih?) = 1, (4.9) 
imphes that J = D4, Dq, or Eg. 

Lemma 4.11. Let h G 0{D2n) be an element of order 4 (ind li^ = — 1. 
Then there exists an orthogonal set of roots {ai, . . . ,a2n} C i^2n such that 
h{a2i-i) = 0L2% and h{a2i) = —0:21-1 for all i = 1, . . . ,n. 

Proof. We shall use the standard model for D2n, i-e., 

2n 

D2n = XiCi \xi-\ \-X2n = mod 2}, 

i=l 

where {ei, . . . , e2n} is the standard basis of Z^". 

Then up to conjugacy in 0{D2n), we may assume that h = DP, where 
P is a matrix associated to a permutation a G Sym2n and D is a diagonal 
matrix with diagonal entries 1 or —1. Note that 

2n 
i=l 

where Eij is a matrix whose (i, j)-entry is 1 and all other entries are 0. 
Let ei, . . . , e2„ be the diagonal entries of D. Then 

2n 
i=l 

and 

{DP){DP)^{DPD)P^ eie,,Si,,.E,ij. 

l<«J<2n 

By = -1, we have {DP){DP) = {DPD)P = -I. This imphes = 1 
and e^jCj = —1. Therefore, by rearranging the indices if necessary, the matrix 
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of h with respect to the standard basis is given by 



/o 


1 





.. 


. 


0\ 


-1 








.. 


. 














1 .. 


. 











-1 


.. 


. 














.. 


. 


1 


^0 








.. 


. -1 


0^ 



Now define 0:21-1 = e2i-i — and 0:21 = 621-1 + e2i for i = 1, . . . n. Then 
{cKi, 0:2, ■ ■ ■ , Q;2n-i, OL2n} Satisfies the required properties. □ 

We now treat the order 4 case according to the three types of J (4.10). 
Notation 4.12. Let F := annE^{J)- Note that h? acts trivially on F. 

Case 1: J = Eg. Then h is fixed point free and h"^ acts as —1 on Es- 
Such elements form one conjugacy class (4.11). 

Case 2: J = Dq. Then F = Ai 1. A^. Then by Lemma 4.11, there exists 
{ai, a2, . . . , ae} C J such that h{a2i-i) = a2i, h{a2i) = —a2i-\ for i = 1, 2, 3 
and 

J = spanz{ai, . . . , cte, -(^i + q;2 + as + a^), -{a^ + a4 + a5 + ae)}. 

Let {ay, as} be a basis of F. Then we may also arrange indexing so that 

tti, . . . , as, |(q;i + a2 + as + a^), ^{a^ + a4 + + ae), 
|(q;5 + ae + + as), |(q;i + q;3 + as + cty) 

Next we shall study the action of /i on F. 

Lemma 4.13. In above notation, h{aj) G spani{as}- 

Proof. Suppose h^a-j) ^ spanzjag}- Then h{a-j) — ±a^ and h{as) — iag- 
In this case, we have 

(/i— 1)-(q;i+q;3+q;5+q;7) = -(— q;i+q;2— Q;3+Q;4— cts+cte— CKy+eay), e = ±1, 



Ea 



spauz 



which has norm 3 or 5. It is a contradiction since Es is even. □ 
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By the lemma above, we may assume hla^) — ccg and h{as) — (by 
replacing ccg by —as if necessary). Then 



which is a root. Thus, h is not rootless. 

Case 3: J = D4 and F = D4. This will lead to two cases for h. 

Notation 4.14. Let {ai, «3j ct4} C J such that h{ai) — a2,h{a2) — 
—ai,h{a3) = 0:4, /i( 0:4) = —as (cf. Lemma (4-11)). 

Let {a^, aQ, aj, ag} C F such that {ai, aj) = 2Sij. 

We may reindex to assume 



Lemma 4.15. // h is rootless, then h{ai) = ictj for all i = 5, ... ,8. 

Proof. Suppose h{ak) = ea^ for some e = ±1, k ^ £ and k,i & {5, 6, 7, 8}. 
Then h{eae) = h'^{ak) = a^ since a^ G F . 
Take i, j e {1, 2, 3, 4} with i < j such that 



where {ctj, a^, a[, a'j] = {ai, 02, CI3, a4}. 

In either case, {h — l)|(Q;i + aj + a^ + eai) is a root. □ 

Lemma 4.16. Let Y be the fixed point sublattice ofh on F. Then rankY < 
1. 



{h - 1)-(q;5 + ae + ay + ^s) = ^s, 




Then 




if /t(ai) G spanz{aj), 
if /i(Q;j) ^ spanz{aj), 
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Proof. Suppose rankY > 2. Then by the previous lemma, h fixes ak and 
ae for some k ^ I and k,l & {5,6,7,8}. Take i,j e {1,2,3,4} with i < j 
such that ^ 

-{ai + aj + ak + a^) e E^. 

Then by the same argument as in Lemma 4.15, {h — l)|(Q;j + aj + ctfe + ct^) 
is a root. □ 

Since h{ai) = ia^ for z = 5, . . . , 8 and rankY < 1, {a^, ctg} or {ay, as} 
is contained in the (— l)-cigenspace of h. 

By reindexing, we may assume a5,aQ are in the (— l)-eigenspace of h. 
Define 

Pi := -(«! + q;2 + as + cte), 

/^i := -(as + Q;4 + as - ae) = -^{ois + a4 + 0:5 + ae) - ae. 
Then by our convention (4.14), /3i and /^^ are in Eg. Let 

/32 := h{Pi) = ^(-Q;i + Q;2-a5-Q;e), ■= h^iPi) = ^(-ai -Q!2 + a5 + Q;e), 

:= h{/3[) = ^(-a3 + Q!4-Q;5 + Q;6), /^a := h^iP'i) = ^(-a3-Q;4 + Q;5-Q;6)- 

Then (32, ^3, P2, P'^, arc also in since h G 0{Es). 

Let A := span{l3i, A3} and A := span{(3[, /3^}. Then A = A' = A^^ 
and {A, A') = 0. By identifying A, A' with A^, h\A and /ij^' are identified 
with Has- 

Let X :— annF{span{a5, ae}). Then X = Ai® Ai and y = Fixpih) < 
X. Note also that (X, A) = {X, A') = 0. 

If y = 0, then h\x = —idx- If Y = Ai, then h acts trivially on Y and 
acts as —1 on X' := annx{Y) = ^41. Thus, h may be identified with 

hAa © hAa ® /i^i ® ^Ai if ^ = Fix(/l) = 0, 

Has ® Has ® Hai ® idAi if Y ^ Fix{h) ^ Ai. 

Let Q ^ ^3 ® A3 © Ai © Ai be a sublattice of Eg. Then l-Bs/Ql = 8 
and any element in Es\Q has non-zero projections to at least three Aj's. If 
h — ® ® ® ^Ai or /i^a ® ® ^Ai ® ^c^Ai , then {h — l)x, x E Es\Q, 
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has at least two non-zero projections to the A^^s. Therefore, they are rootless 
by (3.13). 

As a summary, we have 

Theorem 4.17. Let h be a rootless element of order 4- Then J — Ker{h? + 
1) = D4 or Eg. 

(1) If J = then h conjugate to Ha^ © ® hA^ ® hA^ or Ha^ ® ® 
/lAi ® id At ■ 

(2) If J Es, then h is fixed point free and acts as —1 on E^. Such 
elements form one conjugacy class. 

Order 8 

Theorem 4.18. There is no rootless element of order 8. 

Proof. Suppose /i is a rootless element of order 8. Then g — h"^ is a, rootless 
element of order 4. By the analysis of order 4 elements, Ker{g^ + 1) = D4 
or Eg (cf. Theorem 4.17). 

In either case, there exists a D4 sublattice of Eg which h acts (cf. Lemma 
4.11). 

Recall that 0(^4) has the shape {2^:Symi).Sym^ (see (4.3.12) in [6]) 
Since h has order 8, h acts on D4 as a product of a 4- cycle in Sym^ and an 
outer involution with respect to the standard model of 1^4. Therefore, there 
exists {ai, a2, a^, 04} such that (a,, aj) = 25ij for i = 1, 2, 3, 4 and 

h{ai) — a2, h{a2) — 013, h{a3) — a^, h{a4) — — cti. 

However, 

{h — l)-(a;i + ^2 + 0:3 + C(4) = — «!, 
which is root, a contradiction. □ 

4.5 Rootless elements of composite orders 

Order 6 

Let /i be a rootless element of order 6. Let g :— and t :— h^. Then, g 
has order 3 and t has order 2. 

Let L~^{t) and L~{t) be the (+1) and (— l)-eigenlattice of t on Eg. 

Lemma 4.19. If h is rootless of order 6, then L'^{t) = D4. 
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Proof. First, we note that g = h"^ acts on both L'^{t) and L (t). 

By the order 2 analysis, = 0,Ai, Aj, or D4. 

Case 1: L+(t) = and thus t acts as — 1 on E'g. Therefore, 

h^tg''^ -g\ 

By the order 3 analysis, we may identify g^ with either h!^ or /i^^ © irf^j • 

In either case, let 7 = (71, 72, 73, 0) be a root in E^g, where 71, 72, 73 € ^2 
and have norm 2/3. Since 1 + /ia2 + = on ("^^2 ~ l)7i = ^i2')'« 
also has norm 2/3 for i = 1, 2, 3. Therefore, 

{h - 1)(7) = ((-/1A2 - 1)71, {-hA, - 1)72, {-hA, - 1)73, 0) 
has norm 2 and is a root. 

Case 2: L+(t) = Ai. Then ^ acts trivially on L+{t). Thus, Fia;(c/) 7^ and 
hence Fix{g) = A2 and g"^ may be identified with /i®^ © irf^a by Theorem 
4.4. Note that < Fix{g). Therefore, annE^{Fix{g)) < annEa{L^{t)) = 

(t) and we have 

h\annEgiFix{g)) = ~g ■ 

Let 7 = (71, 72, 73, 0) be a root in annEs{Fix{g)) = Eq, where 71, 72, 73 G ^2 
have norm 2/3 . Then, as in Case 1, 

{h - 1)7 - {{-hA, - 1)71, {-hA, - 1)72, (-/iA2 - 1)73, 0) 

is a root. 

Case 3: L+{t) ^ ^1 © Ai. Then g acts trivially on L+{t) since 0{Ai © Ai) 
has no elements of order 3. This is impossible since Fix{g) = A2 does not 
contain a sublattice of type Ai + Ai. 

Therefore, the only possible case is L^{t) = D4. □ 

Since L'^{t) = D4, we also have L~{t) = annEg{L~^{t)) = anuEsiD^) = 
D4 [6, (5.3.1)]. Note that g acts on both L+{t) and L-{t). 

Lemma 4.20. Let FixL±{t){g) be the fixed points of g on L^{t). Then the 
rank of FixL±(t){g) even. 

Proof. Note that the minimal polynomial of g on annL±(t){FixL±(t){g)) is 
x'^ + X + 1, which is irreducible. Thus rank{annL±{t){FixL±(t){g))) is even 
and so is rank[FixL±(t){g)). □ 
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Lemma 4.21. We use the same notation as in (4-20). Then FixL-{t){g) 7^ 0. 

Proof. Suppose g is fixed point free on L~{t). Then span{a,ga} = A2 
for any root a e L~{t). Now choose a root a e L~{t) and define A :— 
span{a, ga}. 

Let B := annL-(t){A). Then B = -\/2^2- Thus, we obtain a sublatticc A(B 
B = A2(B \plA'2, in L~ (t) and g acts fixed point freely on the indecomposable 
direct summands. 

By the previous lemma, FixL+(jt){g) has even rank and hence FixL+(jt){g) — 
or 0. We shall first obtain information in these two cases, then finally a 

contradiction to prove this lemma. 

Case 1: X := FixL+(t){g) = ^2- Then C := annL+(t){X) ^ V2A2 and g 

acts fixed point freely on C. Thus, we obtain a sublattice 

X®A®B®C^A2®A2® \PlA2 © ^2^2 

in such that g acts on each indecomposable summand and is fixed point 

free on B and C . 

Notice that B®C < annE^{X © ^) = ^2 © ^2 and 

\annE^{X © A)I{B © C)| = 2^ 

Since arvriE^iX ® A) = A2® A2 has roots, there exist /3 E B and 7 e C 
with {/3,/3) — (7,7) = 4 such that ^{/3 + 7) is a root in annEg,{X © A). 
Then we also have \{gl3 + g^i) G annE^{X © A). Recall that the 2-part 
of 'D{\/2A2) = {■\/2A2)* / \/2A2 is generated by the elements of the form 
\5 + V^A2 for 8 e V2A2 with {5, 5) = 4. 

By comparing the determinants, we have 

anuEsiX © A) = span{B © C, ^(^ + 7), ^(^^ + ^7)} ^ ^2 © A2. 

Let A+ = span{i(/3+7), ^{gP+g^)} and A' = span{^{-f3+-f), l{-gf3 + 
(77)}. Then A~^ and A~ are sublattices of annE^{X © A). Since 51 satisfies 
+ X + 1 = on annL{X), we have (t), ^rt') = — Ki", 'J^) for all G annL{X). 
It follows that = A" = ^2 and A~) = 0. Moreover, stabilizes each 
of A+ and A". 

Note that t commutes with g and h = tg^. Since X,C < L~^{t) and 
A, 5 < (t) , we have 



21 



k\{P + 7)) = \{-9'^ + A), k\{-P + 7)) = \{g'P + g'l). 

Thus we have h{A+) = A' and h^A') = A+. Note that 

ti^iP + 7)) = ^(-/^ + 7) and ti^ig^ + 57)) = ^i-g^ + gi)- 

Therefore, h acts on A"*" © A~ and t interchanges and A~ . 

By identifying X © A © © A" with A^ and 51^ with Ha^ on ^, ^+ and 
y4~, /i is conjugate to err, where 

and T performs a transposition on the 3rd and 4th copies of A2 and is the 
identity on the first two summands. 

Case 2: FixL+(^f^{g) = 0. Then g acts fixed point freely on FixL+(^t){g)- 
Let a G L~^{t) be a root. Then X' := span{a, ga} = A2. Let C :— 
annL+(t){X). Then C" = \/2A2 and we obtain a sublattice X'®A®B®C'^ 
^2 © A2 © v^A2 © V2A2 in such that g acts fixed point freely on X', A, B 
and C . Then by an argument as in case 1, one can show that h is conjugate 
to cr'r, where 

o' = © {-hAi) © hA2 © /iA2 

and r is a transposition on the 3rd and 4th copies of A2. 

We now get a contradiction to both Case 1 and Case 2. We take a 
sublattice Aj of i^g so that g preserves each summand and h has the form 
(TT, cr'r, as described in the two cases. Let rj :— |(0, a, b, c) be a root in Es 
where a,b,c & A2 have norm 6. Then, hr) — |(0, —hAid, ^AaC, /iA2^) and 

(7?, hrj) - ^ (3 + (6, /iA,c) + (c, = ^(3 - c)) 

since (1 + /i^a + h\Jb = and (c, /i^a^) = h\^c). 

Since 77 is a root, (77, /ir/) = 0, ±1 or ±2. Thus, we have (6, c) = —6 or 
3 because |(&, c)| < 6 and ^(3 — (fe, c)) e Z. It implies c = — 6 or —h\J) for 
i = 1,2. 

Since /i^j stabilizes all cosets of A2 in Ag, we also have |(0, a, 6, /i^^'^) ^ -^8 
for alH = 1,2. Thus, by replacing c by h\^c if necessary, we may assume 
c = -6. Then 

(/i - l)r] = -^(0, + l)a, + (/iAa + l)c). 
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Recall that {hA2C(,ct) = —^{a,a) for a — a,b,c (cf. [7, Lemma 3.2]) Thus, 
{hA2 + {hA2 + 1)& and (/i^a + l)c have norm 6 and [h — l)r) is a root. This 
final contradiction proves that FixL-{t){g) 7^ 0. □ 

Lemma 4.22. We use the same notation as in (4-20) and (4-. 21). Then 
FixL-{t){g) — ^2 and g acts fixed point freely on L'^{t). 

Proof. We first note that FixL{g) = ^2 or (see (4.4)). Since FixL-{t){g) 7^ 
and has even rank, we have FixL-{t){g) — ^2 and FixL+{t){g) = 0. □ 

By the same argument as in Lemma (4.21), we have the following. 

Lemma 4.23. Let h he a rootless element of order 6. Then h is conjugate 
to UT — TO , where a — {—idA<^ ® h,A2 © ^a-^ © hA^ and r is an involution 
which interchanges the 3rd and 4th copies of A2. 

Proof. Let P := FixL-(t){g) = M and R := annL-{t){P){= ^2^2). Take a 
root a e L'^{t)- Then Q :— span{a, ga} = A2 since g acts fixed point freely 
on L'^{t). Also, S :— annL+(t){Q) — '\/2^2- Thus we obtain a sublattice 
P®Q®R®S = A2®A2®^/2A2®^/2A2 in Es such that g acts trivially on P 
and fixed point freely on Q, R and S. Again, we have R(BS < anuE^ {P(BQ) = 
A2 © A2. Thus, by the same argument as in Lemma (4.21), one can show 
that h is conjugate to err, where a — (— iti^ij) © /i^j © ^^2 © ^^2 
involution which interchanges the 3rd and 4th copies of ^2-0 

Let a and r be as in Lemma 4.23 and assume h — ar. Then we determine 
a sublattice (^2)"^ in Eg. 

Let rj := |(/3,0,7,7') G (^2)^ a root in Eg, where /3, 7 and 7' have 
norm 6. Then h{rj) = ^{—(3,0,hA2'l',hA2'l) and 

iv, hv) = I ((/3, -/3) + (7, hA2i) + (7', hA27)) = ^(-6 - (7, Y))- 

Since {rj, hrj) — 0, ±1 or ±2, we have (7, 7') = 3 or — 6 and hence 7' = —^^27 
for i = 0, 1, 2. Without loss, we may assume 7' = — ^A27 since /ia2 stabilizes 
all cosets of A2 in ^43. 
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Then, we have 77 = |(^, 0, 7, —hAil) and 



hr] — 






^(/3,0,/i^^7,-7), 


h^r) = 


^{-/3,0,-hA2l,l), 


h''r) = 


^(/3,0, hA2'y,-h%'y). 



Thus we have {hr],r]) = {h~^rj,r]) = —1, {h^'q^rj) = {h~'^rj,rj) = and 
ijr'ri.ri) = 0. It impUes that A = span{h'^r] \ i = 0, ...,5} = and 
{f], hi], h^rj, h^rj, h^rj} is a fundamental set of simple roots. By identifying A 
with A5, wc may identify h\A with hAr,- 

Let B be the second summand isometric to A2 and C := annL-^h){P)- 
Then C Ai and h acts as —1 on C. Thus we have a rank 8 sublattice 
A®B®CmEs such that A A^, B A2, C = A^. Moreover, we may 
identify h\A with /i^g, h\B with /i^j and h\c — —idc- The following theorem 
now follows. 

Theorem 4.24. Let h he a rootless element of order 6. Then h is conjugate 
to Ha^ ® hA2 ® hAi ■ 

Other composite orders 

Theorem 4.25. There is no rootless element of order 12. 

Proof. Let /i be a rootless element of order 12. Then g — has order 3, 
f = has order 4 and both are rootless. By the analysis of rootless order 
6 elements, we have Fixi-(^f2-^[g) = A2 (see (4.22)). Since / commutes with 
g, f also acts on FixL-{p){g)- For any root a e L~(/^), we have 

(/a, a) = (/^a, fa) = -(a, fa). 

Hence (/a, a) = and span{a, fa} = Ai® Ai. Since A2 does not contain 
any sublattice isometric to Ai ® Ai, f cannot stabilize any 742-sublattice in 
L'~(/^), which is a contradiction. □ 

Lemma 4.26. If h & 0{L) is rootless, \h\ is not 10 or 15. 
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Proof. Let h be rootless and have order 10 or 15. We use the notations 
in (3.4). Since hr^ is fixed point free, if q is the other prime dividing \h\, 
the g-part has eigenvalue 1. This means if g = 3, then hs has rank 2 fixed 
point sublattice, which is impossible since does not leave invariant a rank 
2 sublattice. Now suppose that q — 2. Since the fixed point sublattice F of 
/i2 is nonzero and is /i-invariant, rank{F) = 4. However, no rank 4 RSSD 
sublattice of L has an automorphism of order 5, contradiction. □ 

5 How the surviving cases give all rootless 
EEs pairs 

Each of the 11 lattices from the main result of [7] has the form M + N, where 
M = N = EEs and is denoted by some notation DIH2k{d, • • • ), where d is 
the rank and 2k — \{tM,tn)\- Their structures are summarized in Table 1. 
We shall prove that each of the 11 cases occurs as some SDC-lattice L{E8, h) 
by using the rootless h, which we classified in preceding sections. 

We exclude the case h — 1, which is indeed rootless, but for which M — 
N = L. 



Table 1: Integral rootless lattices which are sums of EE^s 



Name 




Isometry type of L (contains) 


V{L) 


In Leech? 






> DDi'' 


^43642 


Yes 


DIHi{U) 


Dihi 


> AAf' ± DD^'' 


1^2842 


Yes 


DIH^{15) 


Dih^ 


> AAi ± EE^'^ 




No 


DIH^{16) 


Dihi 


^ TP IP 1 ZP TP 
— Jl/Il/g _L Jl/Il/^ 


216 


Yes 


DIH,{U) 


DihQ 


> AA2 _L ^2 (8) -Be 


1^3^62 


Yes 


DIHe{16) 


Dike 


= A2^Es 


1«3« 


Yes 


DIH,(15) 


Dihs 


> AAf ± EEs 


I1045 


Yes 


DIHs{l6,DD4) 


Dths 


> DDi^ ± EEs 


^82444 


Yes 


DIHs{16,0) 


Dihs 




1828 


Yes 




Dihio 


> A4 (8) A4 


1^25^ 


Yes 


DIHu{l6) 


Dihi2 


> AA2 ± AA2 ±A2®Ee 


Il2g4 


Yes 



X-*-" denotes the orthogonal sum of n copies of the lattice X. 



There are 11 rootless nonidentity conjugacy classes. If we form the associ- 
ated 11 SDC lattices, it suffices to argue that they give 11 distinct £'£^8-pairs. 
Notice that the dihedral group (iM,^iv) has order 2\h\ (2.4). 
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We now prove the bijection by use of Table 2. In column 1, we list 
the possibilities for rootless h. Columns 2 and 3 arc consequences of our 
classification of rootless elements of 0{Es). Our intended correspondence is 
expressed in column 4, which we shall now justify. 



Table 2: Rootless classes in 0{Es) 



Notation for h 


Order of {Im, ^iv) 


rank{M + N) 


Lattice name in [7] 




4 


16 






4 


15 


DIH^ilb) 


h% © id^2 


4 


14 


DIHiiU) 




1 


12 


DIH^{V2) 




6 


16 


DIHe{16) 


h% © idA^ 


6 


14 




h\ © 


8 


16 


DIHs{lQ,DDi) 


© /lAi © idA-, 


8 


15 


DIHs{l5) 




8 


16 


DIHs{16,0) 




10 


16 


DIH,o{l6) 


hA5 © hA^ © ^Ai 


12 


16 


DIHu{l6) 



We observe that two lattices which occur for different entries in column 
1 of Table 1 are distinguished by the orders of the dihedral groups and their 
ranks, with the exception of the two cases of rank 16 lattices when the dihe- 
dral group has order 8. The latter two lattices arc distinguished by annM{N), 
which can be or DD4. By Lemma 2.12, ann]\j{M) = {{a,— a) \ a G 
E and ha = —a}. Therefore, annM^N) = DD4 when h has form h\^ © h\_^ 
(Theorem 4.17 (1) ) and annuiN) — when h satisfies /i^ = —1. Our set 
of rootless classes in 0{E^) therefore gives 11 distinct SDC lattices, which 
must be the 11 types listed in [7] and which appear in column 4 of Table 2. 

The main theorems (1.2), (1.3), (1.4) of this article are now proved. The 
rest of this article demonstrates new embeddings of a few of the above lattices 
into the Leech lattice. 

A Embeddings of EE^ pairs in the Leech lat- 
tice 

As usual, A denotes a copy of the Leech lattice. 
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In this appendix, we shall construct several lattices S = Eg in 
A ®2 Q such that £^ fl A is an S'DC(£'8)-lattice. This will give relatively easy 
embeddings of some rootless EEs pairs into the Leech lattice. An account 
of embeddings for all cases of ii^i^g-pairs was given in [7] . 



A.l Order 2 

Let n be a 24-set and let Q be the extended Golay code of length 24 indexed 
by n. 

For explicit calculations, we shall use some 4x6 arrays to denote the 
codewords of the Golay code and the vectors in the Leech lattice. For each 
codeword in ^, and 1 are indicated by an empty and filled space, respec- 
tively, at the corresponding positions in the array. 

The following is a standard construction of the Leech lattice. 

Definition A.l ([2, 3]). Let Ci := ^ (0, . . . , 4, . . . , 0) fori e Q. Then 
{ei,ej) = 2Sij. Denote ex '■= '^i^x^i /'^'^ X & Q. The standard Leech 
lattice A is a lattice of rank 24 generated by the vectors: 

1 



ex , where X runs over all codewords of the Golay code Q] 



Ci ± Cj , i, j e 
Let V be the subcode of Q generated by 





* 




* 


* 




* 


* 




* 


* 





* 


* 




* 


* 




* 


* 




* 


* 






Note that T> is supported at Oi U O2 and is isomorphic to d{Hs), where Hg 
is the Hamming [8, 4, 4]-code and d : ^ is defined by dipt) = (a, a). 
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Remark A. 2. Recall that Al = ^Ai, A^/Ai = Z2 and the root lattice Eg 

can be constructed by Af and Hg as follows [2, 6]. 

Let p : (Alf -> (Al/A^f ^ be the natural map. Then p-\Q) = 
Kerp = Af and p-\Hs) = Eg. 

Let 



a 


h 


a 


b 


c 


d 


c 


d 


e 


f 


e 


f 


9 


h 


9 


h 



a, 6, c, d, e, f,g,h G Z 



and denote M = spauA U {|ex \ X eV}. Then A ^ AAf and M 
Note that both A and M are sublattices of A. 

Let 



EEs 



O 




O 




and denote by Pq and the natural projections to O and O, respectively. 

Let E^ = Po{M) and E'^ = Po{M). Then E^ ^ E^ ^ Eg and E^ ± E'^. 
Moreover, E^ ± E'^ < |A. By identifying E^ with E"^, we have 

M = {(a, a) I a E E^}. 

Case 1: Now let hi = s^, i.e., hi acts as —1 on the basis vectors indexed 
by O and as 1 on the basis vectors indexed hj Q\0. 

Then hi acts as —1 on E'^ and fixes E-^ pointwise. Then N = hi{M) = 
{(a, hia) I a G E^} < E^ ± E"^ is also a diagonal copy. In this case, M ± N 
andM + N^ EEg ± EEg. 

Case 2: Let 




and define /is = £o'- Then \OnO'\ - 
identified with © id\^ on E'^ 

and fixes i?^ pointwise. Let N 
M + N ^ DIH4{12). 



and 10 n O'l = 4. Thus, /12 may be 
-- h2{M). Then N r\ M ^ DD4 and 
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A.2 Order 3 



First, we recall the ternary construction of the Leech lattice A [2]. Let A be 
a 12-set and let TG be a ternary Golay code with index set A. 
We also use the standard model for A2, i.e., 

A2 = {{a,b,c) e \ a + b + c = 0}. 

Let 7o := 0, 71 := 1, —2) and 72 := |( — 1, —1, 2) be elements in 

Let A^,i G A, be isometric copies of A2 and X := (Bi^AA-i an orthogonal 

sum of 12 copies of A2. Then the dual lattice X* = ®i^AA* and 'D{X) has 

a natural identification with Wl^. 

For each codeword x = {xi, . . . , X12) G TQ, let ■jx = {ixi, ■ ■ ■ , 1x12) ^ ^* 

be some vector which modulo X gives the codeword x. Then 

jV := span X U {jx \ x G TG} 
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is isometric to the Niemeier lattice of type A. 

Let S := 0, —1) be in the standard model of A2 and 5 := {5, . . .5). 
Then 

= {a G I (a, 5) G Z} 

is a sublattice of index 3 and has no roots. 

Let p = (-1, 1, 0) G A2. Then (/3,0,0..., 0)+5 has norm 4 and the lattice 
J\f^ + 0, . . . , 0) + 5) is even unimodular and has no root. Hence, it is 
isometric to the Leech lattice A [2, Chapter 24]. 

Next, we construct some EE^ sublattices of A/"" < A. We shall arrange the 
12-set A into a 3x4 array. For each codeword in TQ, 0, 1 and 2 are marked by 
a blank space and + and — signs, respectively, at the corresponding positions 
in the array. 

Let TD be the subcode of generated by 



X = 



Y 



+ 


+ 










+ 





Let 





* 


* 






Ql = 




* 










* 
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be subsets of A and let Pq^ and Pq^ be the natural projections, from to 

respectively. 

Then Pq^{TD) and P^,^{TD) are both isomorphic to the tetracode C4 
since they are self-orthogonal and have dimension 2 and length 4. 
Define a permutation </? of A by 









• 








• 


• 




V 


• 



Then ipiVti) = fl2 and ip induces an isomorphism between P^^{TD) and 
Pn,{TD). 

Let 



a 


b 


-d 




—a 


c 


-b 






d 


—c 





and M = span B U {j^ \ x e TD] < X* . Then B ^ AA^^. 

For any subset 5" C A, let P5 : A"* — >■ ®iesA* be the natural projection. 
Then Pni(S) ^ Pn,{B) ^ A\. Moreover, we have P^^{M) ^ Pn,{M) ^ Es 
since Pn.iTD) = Pn^TD) = C4, the tetracode. 

Let := Pn.iM) and E^ := Pn^{M). Then {E\ E^) = and E^ ± 
E^ < |A. Note that the permutation ip also induces a map on X* by permu- 
tating the A*'s. Then we have ip{E'^) = E"^ and M = {(a, -tpa) \ a e E^} < 
E^ ± E"^. By identifying E^ with E"^ using ip, we have M — {{a, —a) \ a e 
E^} = EEs. 

Let h := hx := © ■ ■ ■ © h"^.^. Note that /i defines an isometry of M 
and A [2, 3]. Moreover, h acts on E^ ± E^ as g(Bg~^, where g = h\^(BidA2 £ 
0(^8). Then 

N = h{M) = {{ga,g-^a) \ a e E^} ^ {{a, go) \ a e E^}. 
In this case, MnN^ AA2 and M + AT ^ DIHq{U). 

A.3 Order 5 

First we recall a construction of the Leech lattice from A\ [2] . 

Let ySj, i = 1, . . . , 6, be isometric copies of A^ and S = ©f=iS'j an orthog- 
onal sum of six copies of A^s. Then the dual lattice S* — (Bi=iS*. 
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Let C be the subcode of Z| generated by 

(1,0,1,4,4,1), (1,1,0,1,4,4), (1,4,1,0,1,4). 

Then C is a self-dual code over Z5 and is a glue code associated to the 
construction of N{A^) from A\ [2, Chapter 16]. 

Let a[l] := i(l, 1, 1, 1, -4), a[2] := i(2, 2, 2, -3, -3), a[3] := -a[2], a[4] := 
— a[l] in Al and a[0] := 0. For each a — (ai, . . . , ae) e C, let 

7a := (a[ai], a[a2], • • • , a[ae]). 

Define 

A/" := spanzi S U {7q, | a G C}) < S** 

Then J\f is isometric to the Niemeier lattice of type A^. 
Let 7] := |(2, 1, 0, —1, —2) and fj := (77, 77, 77, 77, 77, 77). Then 

= {a e I (a, 77) e Z} 

is an index 5 sublattice of Af and has no roots. 
Let 

A := span^Af^ U {{/3, 0, 0, 0, 0, 0) + 77}), 

where /3 := (-1, 1, 0, 0, 0) e A4. 

Then A is even unimodular and has no roots. That means A is isometric 
to the Leech lattice [2, Chapter 24]. 

Next we shall construct some EEg,^s in A. Let 

K := {(0, a, 0, -a, -b, b) \ a,b e A^} < S 

and 

M := span^i K U {(0, a[l], 0, -a[l], -a[2], a[2])}). 

Then K = AA^ ± AA^ and M ^ EE^. 
Note that 

(0, 1, 0, -1, -2, 2) = (1, 0, 1, 4, 4, 1) - (1, 4, 1, 0, 1, 4) e C 

and hence M < J\f° < A. 

Let Pi: S* ^ S^® and P2 : '5* ^ © be the natural projections. 

Let E^ := Pi(M) and E"^ := P2(M). Then ^ ^ E^ and i;^) = 
0. By identifying 5*2 with S4 and Sq with 5*5, we may identify E^ with E^. 
Then, we have M = {{a, -a) \ a e E^}. 
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Let h {l,hA„l,h^lh^lhlJ G 0{{AlY). Since (0,1,0,-1,-2,2) e 
C, one can verify that h{A) = A (see [1] or [2]). Note that h acts as /ia4 ® 
on and as /i^^ © /i^^ on E"^. 

Let := /i(M) and let g := /ilci. Then by the identification of E^ to 
E^, we may identify /i|e2 with g^"^. Hence, we have 

N = /i(M) = {{ga, -g~^a) \ a e E^} = {{a, -g~^a) \ a e E^}. 

In this case, M n = and M + A^ is an SDC lattice and is isometric 
to D7//io(16). 
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